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Abstract 

We study the Gibbs measure of the nonhierarchical versions of the Gen- 
eralized Random Energy Models introduced in previous work. We prove 
that the ultrametricity holds only provided some nondegeneracy conditions 
on the hamiltonian are met. 
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1 Introduction 



The study of spin glasses, a paradigm for the statistical mechanics of disordered 
systems, has attracted a lot of interest ever since their introduction in the field of 
condensed matter. Given the success of the Ising model for an understanding of 
basic questions in statistical physics, probably the most natural spin glass model 
is the Edwards- Anderson model which is a spin model with lattice Z d , and random 
nearest neighbor interactions. Mathematically, this model remains to these days 
totally untractable. The situation is much better for the Sherrington-Kirkpatrick 
model (SK for short), which is of mean- field type, meaning that every spin interacts 
with any other on equal footing. For the SK-model, a marvellous theory has been 
introduced by Giorgio Parisi in the 1970's, cfr. for more on this [TT], which has been 
further developed by many. This is a fully developed theory which has successfully 
been applied to many other problems, for instance in combinatorial optimization, 
but there was no mathematically rigorous foundation, till quite recently. 

In a series of groundbreaking works by Francesco Guerra pH] and Michel Tala- 
grand [15] . the Parisi formula for the free energy has been proved to be correct in 
a class of mean field models, the SK model included. It is however very puzzling 
that ultrametricity has not been proved, although it is at the very heart of the 
physics theory by Parisi and others. A metric d is called an ultrametric if it sat- 
isfies the strong triangle inequality d (x, z) < max (d (x, y) , d (y, z)) for any three 
points. This is equivalent with the property that two balls have either no inter- 
section, or one is contained in the other. What is ultrametricity in the context of 
spin glass theory? Take for instance the SK-model, with spin configuration space 
S^v = {±1}^ , and the Hamiltonian 



where the g's are i.i.d. standard Gaussians. Then a natural distance is the L2- 
distance on the Hamiltonian 



where R is the overlap of two spin configurations a, a' : R (a, a 1 ) = iV -1 °i a 'i- 
(This is a metric on E^v only after identifying a with —u). Evidently, d is not 
an ultrametric. The ultrametricity conjecture for the SK-model, unproved to this 
day, states that it becomes asymptotically an ultrametric for large N under the 
Gibbs measure. This means that if one picks (for large N) three independent 
a, a', o" under the Gibbs measure, then d (a, a") < max (d (a, a') , d (a', a")) , up 




d{a,a') = \\H(a) 
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to a small error, with high probability. A precise statement in our models is given 
below. However, the ultrametricity picture in the physics theory goes much beyond 
this, as it gives very precise predictions on the distribution of these overlaps. 
Ultrametricity was very important in the development of the Parisi theory. First, 
it appeared in a somewhat hidden way in the original replica computation, where 
the variational formula found by Sherrington and Kirkpatrick was solved by Parisi 
using an ultrametric ansatz. Later, and alternative "cavity" approach, avoiding the 
(for mathematicians horrible) replica computation, was found by Mezard, Parisi 
and Virasoro, but it also relies on a hierarchical ansatz. We cannot give even a 
sketch of these developments, we only want the emphasize how important this 
ultrametricity picture is in spin glass theory. For details, see 

The situation is much better in the case of the Generalized Random Energy 
Model (GREM for short) introduced by Bernard Derrida in the 1980's [9] for which 
the full Parisi picture has been proved by Bovier and Kurkova [7j. The GREM is 
however hierarchically organized from the start, so that one gets little information 
on the origin of ultrametricity. 

To provide some modest insights into this issue, we introduced in jl] a natural 
nonhierarchical generalization of the GREM, for which we proved that the limiting 
free energy always coincides with that of a suitably constructed GREM, thereby 
getting some evidence for the validity of the ultrametricity. In this present work 
we address the more difficult problem of the Gibbs measure, and prove that the 
ultrametricity indeed holds, but only if some additional assumptions on the hamil- 
tonian are met. 

The problem of ultrametricity has also been addressed in several other papers, 
recently. A very interesting result is by Michael Aizenman and Louis-Pierre Arguin 
in [2] who prove that if a point process equiped with an abstract overlap structure 
has a certain stability property under the cavity dynamics (see P for more on this 
subject), then the overlap structure has to be hierarchical. 

The study of spin glasses leads to new and interesting results in probability 
theory. The Gibbs measure at low temperature is evidently associated with the 
minima of the Hamiltonian. In the case of spin glasses, the Hamiltonian is a 
field of random variables, in the SK Gaussian field. The study of extrema 

of random fields is a classical problem in probability theory. For instance the 
extremal process of n independent and identically distributed random variables 
(under some mild assumptions on the moments) converges for n^ootoa Poisson 
point process with a certain density. As a byproduct of our analysis, we prove 
that the extremal process of highly correlated gaussian random variables such as 
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the energy levels of our nonhierarchical GREMs always coincides with that of a 
corresponding hierarchical field, cfr. Corollary EJ 



2 Nonhierarchical GREM and ultrametricity 

We recall the construction of the non hierarchical GREMs. Throughout this paper, 
we fix a number n G N, and consider the set I = {1, n}, as well as a collection 
of positive real numbers (aj, Jcl) such that Y2jci aj = ^ m ^ or convenience, we 
put ct0 = f = 0. The relevant subset of / will be only the ones with positive a-value. 
For A C /, we set 

V A = {JcA:aj> 0},V= = Pi. 

For n G M, we set = f = {1, 2^}. We also fix positive real numbers 7^ i G I, 

satisfying Y^l=i 7i = 1 an d write E]y = f S 7 .jv where, for notational convenience, we 
assume that 2 7i is an integer. For N G N, we label the spin configurations a as 

a = (cti, cr n ), (7j G E^, 

that is, we identify E^ with Ejy x • • • x E^. For Ac/ = {l,...,n}we write 

V A d ^ {J C A : aj > 0}, d = f £ flj , 7 (^) * ^ 



,7i, 



and shorten V A = Vi- 



For j = 1, . . . , n we set Ejy = {!,..., 2 7j } and identify Ejy with Y} N x • • • x S^. 



For Jc/ with J = { ji , . . . , and ji < j 2 < • • • < jfc we write E NjJ d = n* = i s 
For t G £jv,j an d J' C J we write rj/ for the projected configuration (r,-; j G J')- 
Our spin glass hamiltonian is defined as 

= C 1 ) 

where the X£ , J G V, aj G Ejvj are independent centered gaussian random vari- 
ables with variance ajW. The X a are then gaussian random variables, but they 
are correlated. P and E will denote respectively probability and expectation with 
respect to these random variables. 

The GREM corresponds to the case where subsets in V are "nested", i.e. 

{i7i,...,./ m }, J m = {1,..., (2) 

for an increasing sequence (J.). In the GREM case the natural metric on Ejv 
coming from the covariance structure 

d(a )£ /) = VE[(X ff -X ff ,) 2 ] 



N' 
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is an ultrametric, meaning that it satisfies the strenghtened inequality 

d(a,a') < max{d(a,a"),d(a',a")}. 

Remark that such a strenghtening of the triangle inequality is satisfied for dis- 
tances on hierarchical spaces (e.g. trees), hence the identification of the GREM 
with the hierarchical models. In the general case ([T]) considered here, it is easily 
seen that the natural distance induced by the covariance structure is no longer 
an ultrametric. (To visualise things throughout, we suggest the reader to keep 
in the back of her mind the paradigmatic nonhierarchical model with n = 3 and 
V = {{1, 2}, {1, 3}, {2, 3}}, that is where X a = + + X%%) 

Any of our models can be "coarse-grained" in many ways into a GREM. For 
this, consider strictly increasing sequences of subsets of I : = A Q C A\ C • • • C 
A K = I. We do not assume that the Ai are in V . We call such a sequence a chain 
T = (A a , Ax, . . . , A K ). We attach weights 

a A] = f «(^-\ Aj-i). 

Evidently, Y2f=i ®Aj — 1> and if we assign random variables X a (T) according to 
(CQ) we arrive after an irrelevant renumbering of / at a GREM of the form (j2J). In 
particular, the corresponding metric d is an ultrametric. 

We write tr(-) for averaging over T, N (i.e. the coin tossing expectation over 
Ejv). F° r a function x : — > M, set 

Z N (P,x) = f trexp[/?x], In{P,x) d = — log Z N (/3, x), 

and define the usual finite partition function and free energy respectively by 

Z N {(3) = Z N {P,X), f N (/3) = f N (P,X). 

The following is the main results obtained in [3] for the limiting free energy of 
nonhierarchical GREMs: 

Theorem 1 (Bolthausen and Kistler, [4J). The limit 

f(P) d = f \\mf N (P) (3) 

exists, and coincides with linijv^oo Kf N ([3). Moreover, is the free energy of a 
GREM. More precisely, there exists a chain T such that 

f(fl = f(P,T), (3>0. (4) 
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f((3,T) is minimal in the sense that 



f(P) = wmf(p, S), 



(5) 



where the minimum is taken over all chains S. 

According to the above Theorem, the limiting free energy of any nonhierar- 
chical model always coincides with that a certain hierarchical counterpart. It is 
therefore a natural question up to which extent the random systems associated to 
a nonhierarchical model are genuinely ultrametric. In this second and concluding 
work we address exactly this issue. More precisely, we provide a complete descrip- 
tion of the Gibbs measure associated to a hamiltonian (pQ), which is the random 
probability on Y, N given by Gp,n(o~) = f Z~^ l (f3) exp . We prove here that the 

configuration space lu N is hierarchically organized under P ® Q/3,n,-, provided the 
hamiltonian satisfies some additional assumptions of irreducibility, while this is not 
true in the most general case (a precise statement of the irreducibility condition 
will be given below). More precisely, if we write (-)® 3 N for average with respect to 
the quenched Gibbs measure over the replicated space we have 

Theorem 2 (Ultrametricity.). If the hamiltonian is irreducible, 



for (3 large enough. 

The strategy to prove Theorem [2] relies on the observation that already the 
set of relevant configurations, those a's with energies "close" (we will make this 
precise) to the ground state, is hierarchically organized in the large iV-limit. Given 
the absence of chaotic behavior in the temperature, a feature which turns out to be 
shared by any of the models of Derrida's type, nonhierarchical GREMs included, 
this approach is particularly efficient, and additionally clarifies the coarsening of 
the hierarchical structure depicted in [7] for the GREM. This self organization is 
outcome of an energy /entropy competition, which, provided the irreducibility of 
the hamiltonian, leads to a "suppression and propagation of structures", as we 
shall elucidate. Some other notation: we set the overlap q(a, a') of two configura- 
tions a, a' G to be the subset of I where they agree, q(a, a') = f {i G / : crj = cr-}. 



2.1 Suppression 

We consider some models whose limiting free energy coincides with that of a Ran- 
dom Energy Models (the REM) which however display different microscopic be- 
havior at the level of the Gibbs measure. 



N— »oo \ 



lim E ( d(a, a') < max < d(a, a' 




1 
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Ml. 



The first model is a hierarchical GREM with two levels, i.e. V = {{1}, {1, 2}} 
and parameters such that the optimal chain is T = {{1,2}}. In this case, 
some easy evaluations of gaussian integrals yield 



lim P [3 relevant a,r eT, N , q(a, r) = {1}] = 

(this also holds if we require q(a, r) = {2}) implying that the relevant con- 
figurations either differ on both spins, in which case the random variables 
X. are independent, or they coincide. This explains the REM-like behavior 
also on the finer scale of the Gibbs measure. This observation is in fact the 
crux of our approach in the more general case of nonhierarchical models, as 
the following model indicates. 

M2. Consider for example the case where V = {{1}, {2}, {1, 2}} with T = {{1, 2}}. 
Also here, in the large N limit, given two relevant configurations a, r G 
Sat, 0\ = T\ implies a 2 = r 2 (and the other way around) on a set of P- 
probability close to unity: this kind of (nonhierarchical) dependencies is also 
suppressed, and the overlap of relevant configurations is either the full or the 
empty set. That this is not always the case may be seen by inspection of the 
following nonhierarchical model. 

M3. Consider V = {{1},{2}} with T = {{1,2}}: with non vanishing probability, 
one can find relevant <t,t,t' G Eat such that q(a, t) = {1} and q(a, r') = {2}; 
this kind of nonhierarchical dependencies are not suppressed. A moment 
thought shows that is due to the fact that V consists of two disjoint sets, {1} 
and {2}: this does not prevent the system to display 'clustering' at the level 
of the free energy, but it does have an impact on the behavior of the Gibbs 
measure (which, being a product measure on Ejv,i x Ejv,2, must obviously 
contradict the ultrametricity) . 



2.2 Propagation 

M4. Consider again a two-levels GREM, but with underlying parameters such 
that T = {{1}, {1,2}}. It is then easy to see that the probability that there 
exist relevant configurations a, r G T, N such that ?(<7, r) = 2 is vanishing, 
but not if we require q(a, t) — 1: given that a,r G T, N coincide on the second 
index (<t 2 = r 2 ) then automatically on the first as well, in which case the two 
configurations coincide. 

M5. Finally, let V = {{1}, {2}, {2, 3}} and T = {{1}, {1, 2, 3}}. In this case, 
also on the finer level there is clustering on the second level (e.g. a 2 = r 2 
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implies 03 = T3), but it is not true that 02 = 72 implies o\ = T\ nor 03 = T3 
implies o\ = T\. Intuitively, the lack of a "linking bond" from the second 
branch to the first prevents the coincidence of the spins indexed by A2 to 
propagate "upwards" to the spins indexed by A\. 

The proof of Theorem [2] boils down to making the above explicit and rigorous 
in the general case. In fact, we will prove a stronger result, Theorem [3] below, 
which confirms the "full Parisi Picture" for nonhierarchical, irreducible models 
(and not only the ultrametricity) : i. the law of the limiting Gibbs measure is 
given by the Poisson-Dirichlet distribution, ii. The law of the overlaps is given by 
the coalescent introduced in |5j. Hi. Overlaps and Gibbs measure are independent. 

In order to formulate precisely the Main Theorem, we need an infrastructure 
which allows to attach marks independently to a Point Process: the way we do 
this is explained in great generality in Section 13.11 (and might be of independent 
interest), and specified to the setting of nonhierarchical models in Section 13.21 
where the irreducibility conditions and the Main Theorem are also stated. The 
crucial steps behind the Main Theorem are highlighted in Section 13.31 while the 
proofs are collected in Sections 0HHJ 



3 The Parisi Picture for nonhierarchical GREM 

3.1 Attaching independent marks to a Point Process 

Let X be a locally compact space with countable base (lccb for short). We write 
Ji4(X) for the set of Radon measures, and M P (X) for the subset of pure point 
measures. We also write X^ for the set of two-element subsets of X. Clearly, 
is a lccb, too [we can identify it for instance with (X 2 \D)/ ~ , where D is 
the diagonal {(x,x) : x G X} and (x,y) ~ (y,x)]. We write tt for the projection 
(X 2 \D) ^XW. 

Any Radon measure /1 on X induces a Radon measure /i^ on X® by first 
taking the product measure /i x /i on X 2 , restrict it to the complement of the 
diagonal, and project it on X^ 2 \ We write ift : JA(X) — > Ai^X^) for this map- 
ping. The image of a pure point measure is clearly a pure point measure. Also, 
if K is a compact subset of X, then px '■ M.{X) — > M.(K) is given by restricting 
\i G A4(X) to K. This transforms pure point measures to pure point measures, 
of course. For compact K and /x 6 A4(K), the total mass of /1 is finite. If 
/i G A4 P (K), this is just the number of points of the point measure \i. [It is easy 
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to see that ip is continuous in the vague topology. For this, consider a continuous 
function with bounded support f : — > R. Then f o n has compact support on 
(X 2 \ D) and therefore, we can extend it (by 0) to a function of compact support 
on X 2 , which we still write as f on. Assume /i n — > fi vaguely, for fi n , ji £ JA(X). 
Then lim^^ / fdfJ$ = lim^-^ f f o nda n = f fd^ 2 \] 

Let now F be a finite set. If F is a lccb, we define M. mp (Y x F) to be the subset 
of M. p {Y x F) consisting of measures with the property that its marginal on F is 
in A4 p (Y). In other words, the measures in M. mp {Y x F) are of the form 

X^taM> Vi G F > a i G F 

i 

where the are all distinct, and {yj} is locally finite. It is clear that A4 mp (Y x F) 
is a measurable subset of Ai(Y x F). Weak convergence of probability measures 
on M. mp {Y x F) refers to weak convergence of their extensions to M.(Y x F). 
If K CC Y is a compact subset, then we set :Ai mj) (7xF) — > A4 mp (K x F) by 
taking the restriction. It is clear that any probability measure P on M mp (Y x F) 
is uniquely determined by the family Pn^ 1 , K compact in Y. Furthermore, for any 
consistent family of such probability measures Pk on Ai mp (K x F) , K CC F, there 
is a unique probability measure P on Ai mp (Y x F) with Ptt^ 1 = Pk- Consistency 
means that for K C K' one has P k tc k ) k = Pr, where ttk',k '■ ■M-m P {K' x F) — > 
M. mp (K x F). This follows easily from Kolmogoroff's Theorem. It suffices to have 
the P K consistently defined for a sequence of compacta (K n ) with K n | F. 

Let N'- 2 -' = f '■ i, j £ N,i < i}. We consider probability measures Q on 

F N<2) which have the property that they are invariant under finite permutations: 
a permutation s : N — > N which leaves all the number except finitely many fixed 
induces a mapping S : _p N(2) — ► ^ N(2) j n a natural way. We call Q invariant if it is 
invariant under all such <p s . 

Given a sequence of distinct points x = (xi, . . . ,xn) in some compact set K, 
and f = (fij, 1 < i < j < N), f, tj £ F, we put 

i<j 

For fixed x, this defines a mapping L(x, •) : F N — > A^ mp (if( 2 ) x F), where 
iV = f {(i, j) : 1 < i < j < N}. Given an invariant Q on F N(2) , JV G N, we 
write Q N for its restriction on F N . The Q N L(x, is a probability measure on 
M mp (K^ x F), depending still on iV and x. We denote it by U(N, x; •). By the 
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invariance property of Q, it only depends on the set {xi, . . . ,xn} (or on ^2S Xi ). 

Therefore, for fixed N, H(N, •; •) is a Markov Kernel from A4 p> n(K) = f {// G 
M P (K) : = A 7 "} to M mp (K^ xF). 

With X lccb, and P a probability on Ai p (X), we choose compacts (K n ) with 

A" n t X- We also write P n = f Pp^ 1 on M p (K n ). Then we define P n on M mp {Kn^ X 
F)by 

P n A = J P n (rfii)n(|/i|,/i; •). 

This satisfies the above required consistency property, and therefore gives rise to 
a probability measure on A^ mp (X( 2 ^ x F), which evidently does not depend on the 
sequence (K n ) chosen, and is denoted by P fl Q. 



3.2 Nonhierarchical GREM and Main Theorem 

We now put the nonhierarchical models into the above setting. 

First, we specify F further by choosing it to be the set 2 1 of subsets of / = 
{1, . . . , n}. Also, we recall from [I] that the free energy of a nonhierarchical GREM 
is determined by a chain T = (A , A 1 , . . . , A K ), A — C Ax C • • • C A K = 
I . The chain is essential to construct the sequence of inverse of temperatures 
j3 = (Po, Pi, . . . , Pk), Po = < Pi < ■ ■ ■ < Pk < Pk+i = oo at which the 
free energy undergoes a phase transition. For m = 1, . . . , K — 1, we denote by 
T*™) = (Ao, . . . ,A m -i,A m ) the chain restricted to the first m-levels. A fixed 
realization of the Hamiltonian induces an element of Ai mp ((M + ) < - 2 ' ) x 2 7 ) by setting 

cr,a' 

We denote by Htv,/? its distribution under P. Analogously, by E^fl we understand 
the law of the element of Ai m p ((IR + ) ( - 2 ^ x 2 Am ^j induced by the m th -marginal of 
the Gibbs measure, the latter being the collection of points 

o-eSjv:o-A m =T 

Our main result is to determine the weak limits of the measure S^jv (and si"^-) de- 
scribing at the same time the limiting Gibbs distribution, and the limiting overlap 
structure, where the latter will be given in terms of the coalescent on N intro- 
duced in [3]. This is a continuous time Markov process (ipt,t > 0) taking values 
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in the compact set of partitions on N. We call a partition C finer than D, in 
notation C y T>, provided that the sets of T> are unions of the sets of C. The 
process (ipt,t > 0) has the following properties: i. If t > s then y ip t . ii. 
The law of (ipt,t > 0) is invariant under permutations, Hi. ipo = 2 N . We de- 
note the equivalence relation associated with ip t by ~ t . Given this coalescent, a 
sequence t = (t , . . . , tx) of tames t = < ti < t 2 ■ ■ ■ < tjt-i < t K = oo, and a 
chain T as above, we attach to each pair i < j of natural numbers randomly the 
Ax-k, 1 < k < K (and only these) where k = f min{Z : i <~ tj j}. This defines a law 
Q T ,t on (2 7 ) N(2) . The law Q T is constructed analogously, outgoing from the 

sequence of times = {t\, . . . , t m } and marks A m _k, I < k < m. 

• Condition c. For every j = 1, . . . ,K and A C Aj \ A,_i, 3J G \ 
Vaua^ , J' e Paua,-! \ V A] _ X such that ( J n J') \ ^0, 

• Condition c'. For all j = 2, . . . , K there exists s e ^4j-i \ ^ £ 

\ ^Aj-i such that J 3 s. 

These are the irreducibility conditions. In some loose sense, they ensure that 
the underlying graph is "connected enough". (To shed some light on this pre- 
sumably opaque conditions, consider the models from the introduction: it is not 
difficult to check that the models Ml, M2 and M4 satisfy both conditions c and 
c'; on the other hand, the model M3 does not satisfy condition c, while the model 
M5 does not satisfy condition c'. Therefore, none of our results apply for the 
models M3 and M5, but for Ml, M2 and M4.) Henceforth, we will assume that 
the hamiltonian is irreducible, meaning that it satisfies both c and c'. 

For a Poisson Point Process (77^ i e N) of density xt~ x ~ 1 dt on M + with x G 
(0, 1), we understand by (rj^i G N) the normalized process where r\ i = T]i/^2jVj7 
and denote by P x its law. 

Given a hamiltonian with chain T = {Aq, A\, . . . , Ak} and associated se- 
quence of phase transitions j3 = {/3 ,/3i, . . . , Pk} we define the "times" through 
tj = log(xft-/xft-_j), Xj = Xj(/3) = Pj/P- The following is our Main Theorem: 

Theorem 3 (Parisi Picture). Assume the hamiltonian is irreducible. Then, 

• if P > P K , Hindoo E Ntj3 = P XK n Q T>t weakly. 

• if P > P m , lim^oo S^g = P Xm n (5 T (m) )t (m) weakly. 

According to Theorem [3], the only possible "marks" in the large iV-limit are 
thus the ones from the chain T: this is a stronger version of the ultrametricity, 
and in fact, one can easily see that it automatically entails Theorem [21 
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3.3 Outline of the proof of the Main Theorem 

We first introduce some notations. 



Generalities. We will refer to (0,7,7*; J G V, i G I) as "underlying parameters". 
For j — 1 ... K we write 

For a subset iCi^ A,_i : 

'Pa,] = f ^aua 3 _i \ Paj-! , T'aj = ^Aj \ PauAj-! , 
aj(A) = a(A U A,-_i) - a(Aj_i), 3?(A) d = A,- - a,(A), 

o^- (A) ^ ( A)N - -L log TV + 1 log ft ^M^J), 

and ajv,j = f a N j(Aj \ 

Finally, for m = 1, . . . , X we set 



A' 



j'=l j=m+l 



def 

oat = ajy. (6) 



Random variables. By (Yj, J G P) we denote a family of independent centered 
gaussians, E(Yj) = aj, and shorten notations by setting 

y,A= E ^ ^= E r ^ 

By (Zj) we denote a faimly of random variables, independent of the (Yj) but with 
same distribution. We write analogously Z^a, Z C j A i Zj, Zj. 

For a G ^n,Aj we write a = (er(l), . . . ,cr(j)) with cr(/c) = (cr^; i E A k \ A k _i) and 

A 

j 

X a (l),...,a(j) = ^<t(1),...,ct0') - OjVj, ^«t(1),...,«t(j) = E^(i)r-,^(0- 
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Critical subsets. For B C A let 



^ s V 2l0g2 ^ii' ' (iM) = 

The sequences (Ai, . . . , A K ) and (/?!,..., /3#) are constructed by recursion (cfr. 
[1]). They enjoy the following properties: first, (3j = p(Aj); second, for all 
A D Aj_i with (3j = p(Aj_i,A) one has A C Aj, i.e. Aj is maximal with 
(3j = p(y4j_i, Aj). Accordingly, there may be strict A C Aj\ Aj-\ such that 

in which case we call the subsets critical. 



Ultrametricity. We say that a, t G Sjv.a- (for some j = 1, . . . , &) form a non 
ultrametric couple if there exists k — 1, . . . ,j and s6 4\ A^_i such that a s = t s 
but (TA k 7^ r A fe (i-e. o~ r 7^ r r for some r G A fc ). 

Point processes. PP will stand for Point Process and PPP for Poisson Point 
Process. For a PP (yi, i G N) such that ^ y« < oo almost surely, we may consider 

new points given by y i = f y i j . y^, and write jV((yi, z G N)) = f z G N) for the 
normalization procedure. We also encounter superpositions of PP in which case 
it is notationally useful to introduce multi-indices i = f . . . , ij) (for j G N to be 
specified) and denote by i*. = . . . , z&) the restriction to the first k indeces, k < j. 

Constants. We denote by const a strictly positive constant, not necessarily the 
same at different occurences. For X, Y > we write X < Y if X < const x Y (for 
sequences: X N < Y N stands for X N < canst x Y N for N > N Q for some iV G N). 

The first step in the proof of the Main Theorem will be to control the energy 
levels: consider for j — 1, . . . , K the collection (-X^m ,... lCr m; f G ^at,Aj) - the process 
of the energy levels corresponds to the choice j = K. 

Proposition 4. Let C 1 k a compact set. To given e > 0, 



P 



3 nonultrametric couples a, r G £jv,A,- : Xr(i),...,o-(.j)> -^t(i),...,t(j) e ^ 



<£, 



for large enough N. 

The configurations which survive the passage to the limit - in this sense: rel- 
evant - must therefore satisfy hierarchical constraints; in fact, the Proposition 
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implies that the overlap of configurations falling into given compacts are, with 
probability arbitrarily close to unity, in the chain, and in the chain only (or, more 
precisely, in the chain restricted to the first j sets, when considering the "partial 
energies"). It is thus very natural to expect that their statistics are given in the 
thermodynamical limit by the hierarchical models. To formalize this, we first ob- 
serve that collections of points such as the (X a n\ a (jy, a e ^n,Aj) naturally induce 
elements of M. mp (M.^ x 2 A ^ ), namely 

= S {x aW! ... Mj) ,x T (i),...,ruM^ T )}' 

We denote by X N j the law of such an element. 

The "limiting object" will be given in terms of the Derrida-Ruelle processes 
\12\ . Consider a PP (yi, i G N J ) with the following properties: i. For I = 1, . . . , j 
and multi-index the point process (y\ _ i ; ii € N) is poissonian with density 
Ci ■ fiie~P lt dt on 1R. ii. The y l are independent for different I. Hi. {y\_ j ; %i G N) 
are independent for different i^_x- iv. If A\ \ A\-\ contains no critical subsets, then 
Ci — 1, otherwise 



C, = P 



Y Y c 

1 ( '■ 1 < } MA C Ai \ Ai-i, A is critical 



ai(A) of (A) 



Given two points y- r and yv, we define their overlap to be A m where m = 
maxjZ < j : i/ = A fixed realization of the PP induces naturally an element 

Afj G M mp (R^ x 2 a j) whose law is denoted Xj. 
Proposition 5. X/,jv converges weakly to Xj. 

It easily follows from the above Theorem (with j = K) that the process of 
extremes associated to the energy levels of an irreducible hamiltonian coincides, 
in the thermodynamical limit, with that of a hierarchical model. In fact, denoting 
by X K the first marginal of X K (that is: the law of the point process ^2 ieN K 5 Vi ) 
we have: 

Corollary 6. Consider an irreducible hamiltonian X a , cr G Sjv and let be given 
by (EJ). Then, with the above notations: the extremal process 

/j &Xv-a N 

converges weakly to Xk- 
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Remark 7. The constants C. which appear in Property iv) encode a subtle opti- 
mal strategy for the energy /entropy competition in the presence of critical subsets, 
which loosely goes as follows: it turns out that a configuration a G Sjv^ is rele- 
vant as long as YX=\ -^(i),-,<K*) ~ SUi aN > k sub -logarithmic order). Typically, 
this feat is achieved by simply having all the partial components of the sum to be 
at their optimal value, -X CT (i),...,<r(A:) ~ Q,N,k- H however turns out that in the pres- 
ence of a critical subset A at the level k, say, this is not enough: the optimal 
strategy has to be refined by lowering the sub-energies at the level of the critical 
subsets, ^2j(zp AuA yp A X J aj ajv,fe — 0(y/~N), and have the complement to make 

up for the energy loss, i.e. Y*Jev A _ \(v AuA \v A _J x Zj ~ a N,k + 0(s/N). In other 
words, one additionally has to require (by a truncation procedure) that 

E K- E x^ = -o(Vn). 

(In the presence of multiple criticalities, the above must then be required for each 
one of the critical subsets.) It is also interesting to observe that these constants, 
in a sense the only witnesses of the original "graph structure" , do not enter into 
the law of the Gibbs measure, as they drop out after the normalization. 

Remark 8. There is also an interesting interpretation of the critical constants 
C. in case of a GREM. To see this, consider on an additional probability space 
(fl,J-, P) a Brownian Bridge (B(t),0 < t < 1), starting and ending in 0. The 
a priori hierarchical structure of the GREM is reflected in the nestling of the 
critical subset, A c { %t C . . . , AJ %t C A\ \Ai-\. Defining the "times" s r = 

ai(Af lt ), for r = 1, one can show that the critical constants are given by 

Ci = P B(s\) < 0, . . . ,B(sj) < . This is by no means fortuitous; there is in fact a 
strong link between the issues addressed in this work and those related to precise 
second-order corrections of the maximal displacement of branching brownian mo- 
tion fE/. Contrary to the GREM, there is no "Brownian bridge representation" of 
the critical constants for genuinely non hierarchical hamiltonians. 

Coming back to the Gibbs measure, we observe that its distribution is invariant 
under 'shifts by constants' of the energies; for instance, in the case j3 > (3k we will 
think of the Gibbs measure as 

exp[pX a ] exp[p(X a - a N )} exp[f3X a{1) ^. )(j{K) } 

y.i..x[v) — ~ 



Zn(P) E t & n exp[/?(X T - a N )\ J2 T ex N exp[/3X r(1)i ... jT(x) 



with a N = f Yuj<K a Nj- Under the light of this representation, together with Propo- 
sition (with j = K), it should be clear that an important step in the proof of the 



16 



Main Theorem (part a) will be to check that the normalization procedure com- 
mutes with the N — > oo limit. (Whereas the claim b of the Main Theorem will 
require some analogous reformulation of the marginal of the Gibbs measure). 

4 The energy levels 

4.1 Localization of the energy levels 

The following estimates are evident: 



= fr + OiN- 1 log N), exp 



2AjN 



2-^(3,^2^ [1 + 0(1)}. (7) 



The next Lemma relates to exponentials of gaussian random variables. Let B > j3j 



and .Bat = f B + ejv, for some ejy — > 0. 

Lemma 9. For any sequence of reals 0i, ■ ■ ■ ,<f)j there exists "const" depending on 
the underlying parameters only (not yet on <p's) such that for N large enough 



E 



exp (B N Y^ ; Y 1 < 1; % < <f> 2 , . . . , % < 



i-i 



< 2 -7(A,)iv exp J J2(f3 l+1 - fob + (B- fob 
I 1=1 

(8) 

Proof Let Ey . stand for expectation w.r.t. Yj. Then 



E 



exp 



Yi < (f>!,Y2 < fo,...,Yj < fa 



E 



exp (B N Yj-^Ey. [exp (B N Yj); %-x + Yj < fa] ; Y < fa, . . . , < 



(9) 



But 



E- 



exp (Sivy.,-); Yj^ + Yj < fa 

>j-Yj-i 



exp 



B^x — 



< exp 



aN,J 
2AjN 



J — c 



> I exp 

-oo 



(x + ajv,j 
2AjN 

dx 



dx 



A /2vrA j iV 



v / 2vrA i iV 



(10) 
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Observe that, for N large enough, Bn — is strictly positive (it converges to B — (3j), 
whence the existence of the last integral above, which together with the bounds ([7]) leads 
to 

a>N,j 



(USD < 2- G ^exp 



B 



N 



Y, 



[11) 



Plugging (fTT|) into ([9]) and iterating the procedure with B^ replaced by = 0j + £n 
(with some new e^v — * 0) yields the claim. □ 

For arbitrary R > 0, let us write for the (random) subset of £at,a,- such 

that X T (i) j „. iT (j) G [— -R, -R] for every / < j. 

Proposition 10. Let C I a compact set. Then, to e > 0, we may find large 
enough R > such that, for large enough N, 



Proof. The proof comes in different steps. 

We first claim that to e > there exists C such that 



<e, 



(12) 



P 



3r G Sjv.Aj : -^r(i),...,r(0 > C for some / < j 



< e. 



(13) 



To see this, we will proceed by induction: suppose that there exists C such that 



P 



Vr G E NiAl : X t(1)> ... iT(0 < C, V / < j - 1 > 1 - e/2 



for iV large enough. For any C > we thus have 

> C 



3r G Sjv,Aj : ■^t(i),...,t0') 



e 

^2 + 



+ 



3r G T, NiA : X a ( X ) ,..., a (j) ^ c and V/ < (j - 1) X T m r( n < (7 



(14) 
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and the second term on the r.h.s above is bounded by 

p ^r(i) <c,..., X^^^^ < C, X T(1)i ... >r(j -) > C 



= 2T(^j) Ar p 



Lemma [9] 

i$ exp 



Y 1 <C,..., Yj-i <C,Yj>C- Yj-x 
(x + oatj) 2 i dx 



exp 



2A,N 



v / 2vrA i iV 



; n<c,...,y,_i<c 



exp 



l N,j CLN,j 



AjN 2AjN 



(c-y}_x)+ (i) 



;Fi <C,...,K_i <C 



i-i 

Y,(Pl+i-ft)C-PjC 
1=1 



(15) 

It thus suffices to choose C large enough in the positive to make the above less then 
e/2. Setting C= f max{<5,<5} yields (fT5jh 

We next claim that to e > there exists R > such that 
P[3r G £jv, a . : ^r(l) r ..,r(j) e 0, *t(1),...,t(J) £ for some / < j\ < e. (16) 

Since X a{l) ^^ a{k) = X a{1)t _^ {k) - X a{ ^,...,^k-x) ( for k = 2 ,---J), (ffSJ) would immedi- 
ately imply (THZj) . 

To see ([16]), let C > and x = f sup{x GO}- By ([13]) we can find C > such that 
for large enough N 

P[Vr G V NtAj : X T (l),...,r(j) < dor all / < j] > 1 - e/2. (17) 

and therefore 

P 3t G Ejv,Aj : -Xt(1),...,t(j") g ^' ■ x r(i) ) ... ) r(0 ^ for some / < j 
< e/4 + p[3r G E N , A . : X T (i),..., T(i ) G 0, Xt(X),...,t(1) ^ ~° 

for some / < j, ^ r (i) ; ..., T ( r ) < C Vr < j 



< e/2 + consf x exp 



^(/? fc+ i - k ) max(C, ac<>) - (A+i - A)C 



(18) 

(the steps behind the last inequality following verbatim those in (|15|) ), It thus suffices 
to choose C large enough in the positive to make (|18p smaller then e/2, which together 
with (|17p yields the claim of (|16p with i? = max(C, C). The Proposition then follows. 



□ 
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We now introduce an important thinning procedure (the meaning of this word- 
ing will become clear below): for E\ > 0, k = 1, . . . ,j and critical subset A C 
-4 \ 4fc-i we sa y that T 1 (a, k, A, Ei) holds if 



E E *i<-^- 



5? fc (4 ^ a%{A) 

We say that Ti(ei) holds, tacitly understanding that it holds for all critical subsets. 

Remark 11. Ti makes sense only provided the first irreducibility Condition c is sat- 
isfied, which also guarantees that C. > 0. In fact, for critical A C A\ \ 4-i> by simple 
properties of real numbers we also have 

7 (4) " l(A U 4-i)] /af(A) = % i '(2 log 2). 

But by Condition c there exists J £ Vai \ T > a\jA 1 _ 1 with J n A / 0, in which case 
af(A) > ai(Ai \(A(J 4-i)) • This implies that the relative complement A\ \ (4U 4-i) 
cannot be critical, 

7 (4) - 7^4 U 4-i)] (4 \ (A U 4-i)) > /?|/2 log 2. 

To further clarify, consider the example X a = + X^ with parameters a\ = 02 = 
7i = 72 = 1/2- TTie associated chain is then T = {A Q = 0, 4 = {1, 2}} and k>i/i subsets 
{1},{2} are critical. Evidently, Condition c is not satisfied. The truncation T\ is (to 
given e) meaningless since it is fulfilled by those o € £jv such that X^ — X^ < —e\/N 
and simultaneously X^ — X$ < —ey/N: there is no such configuration. 

For technical reasons, we introduce yet another thinning procedure: for £2 > 0, k = 
1, . . . , j and (critical and non critical) subsets A C A k \ 4-1 such that a. k {A) > 0, we 
say that T2(o~, k, A, £2) holds if 

X^<(3 k a k (A)(l + e 2 )N. 

Jer A ,k 

Again, T2(£2) holds, if it holds for all possible subsets. 

To given R > we denote by S^'^' £2 the (random) subset of S^^. consisting of 
those configurations which satisfy T\ and T%. 



Proposition 12. Let R,e 2 > 0. Then, \im £ll0 lim^oo P S^ >i4 \ sj^ 2 + 
To prove this we need some additional facts. 



= 0. 
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For compact C S, we set pw(j, 0) 
critical A C Aj \ we write 



dcf n 



Yi G 



Let e > and n G (0, 1/2). For 



p N (j,<),A;e,rj) 



dcf . 



^ G 0, 



> -e, ViVY^ - a NJ (A) < N* 



' - "a 3 {A) a%A) 
For non-critical A C 4j \ Aj~ i such that Sj(A) > 0, 

p>(0,j,A,e) = p[Fj G 0,^,a > ^(^(l+eJV^ 
Lemma 13. For iV Zan/e enough: 

a) p N (j, 0) = 2" G ^ J ft exp [ - ftz + o(l)] dx, 
^ P^(0,j,A,e) < 2~ G J Ar exp [-const x e 2 N] . 
c) PN (j,0,A;e, V ) <2~ G i N xe. 

Proof. Claim a) and b) easily follow from the asymptotics ([7]). To prove c), first recall 
that a at j = a,N,j(A) + 0jCt!j(A)N + O(l) and therefore 



p N (j,Q,A)E,T)) 



< 



A"' 



exp 



dx 



v / 27ra j {A)N 



with Ox = f {0 - x + 0(1)} n {y G 



- / exp 

.r 



Ox 



{y + f3 j a c 3 (A)N) 2 /la^N 



dy, 



Naj (A) VNa c AA) 



> 



-e + 0(logN/VN)Y 



(19) 

Since <0 is bounded, for the integration set Ox not to be empty we must have x > 
= f — const • e ■ VN + 0(log N), with const = a.j(A)a C j{A) / Aj. Therefore: 



Xyn.i 



< 



l 



exp 



R 2 

^a c 3 {A)N I exp[-p jy ]dyx 



N'> 



exp Wjx) exp 



(x + a Nd (A))' 
2aj(A)N 



dx 



y /2-Ka j (A)N 



< 



exp 



B 2 B 2 

-j-a^N + -faj(A)N - a Nd (A)^ 



f 



x / exp 

L min 



(x + a NJ (A)- (3 j a j (A)NY 
2a j {A)N 



dx 



y /27rS j (A)N 



< 2-°> N x 



Y jtA G (x^N- 1 ' 2 ,^- 1 ' 2 ) +0(logiV/v^V) 



(20) 
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the last step by simply noting that a^,j(A) — (3jdtj{A)N = 0(log N). Remark that 



Yj, A G [xmiaN- 1 ' 2 ,^- 1 ' 2 ) +0(\ogN/^N) 



lim ] 

N— >oo 



This settles claim c). 



const-e 



□ 



Proof of Proposition ll2l Since R is fixed throughout the proof, we abbreviate = f [—12, 12]. 



< 



Jav Ak 



for some critical A C Aj, \ Ak-i, k = 1, . . . , j 



+ 



+ 



3a G ~^N,Ajj A;, A, £i) does not hold for critical AC- Ak \ A^-i 

for some k = 1, . . . , j but ^ ~ ^A^O 4 ) < ^ 



+ 



+ : 



3a G A such that T2(a,k, A,E2) does not hold for some 



for some AC Ak_\, k = 1, . . . , j 

= (I) + (II) + (III). 
We provide upper-bounds to the three different terms on the r.h.s above 



(21) 



w<E £ 



k=lACA k \A k ^ 
A critical 



3a G T, N)Ak _ 1 uA, such that 



VI = l,...,fc-lI ff(1)r .. iff(i) eO, £ 4f-a^(A)>^ 

Jev N , Ah 



< 



£ 2^*-i 

A critical 



(22) 



=i,...,fc-i 
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It is easily seen that P VNY kA -a Nk (A) > N r > 



i$ exp 



^a k (A)N -const x iV ? ? 



for 



some positive const, and for critical A C A k \ A^-i, -^-ak{A) = ^y(A) log 2, so it follows 
from Lemma [13] that (J) < exp [ — const x iV] for large enough N. 



(a) < E E 1 

cSEjv.Aj k=l...,j 

AC;Ai\Ak_ i critical 



■^<r(l),...,o-(0 £0,l<k, Ti(a, k,A,e{) holds, 



E 4f - aiV , fc (A)<iv" 



< 27(^)N £ pw 

fc=l,..,j 
ACA k \A k _i critical 



(k,0;ei,i]) X ] [ pjv (0,0 



Z=l,...j 
l^k 



Hence, by Lemma U31 we have (II) < ei for large enough N. Finally, 
(///)< E 2^ N p>(0,k,A,e 2 ) [] PJV (Z,0) 

fc=l,...J Z=l...,fc-1 



(23) 



(24) 



which by Lemma [13] is easily seen to be < exp[— const x e| x TV] for some positive 
const > 0. Putting the pieces together, we see that 



s $,AjA ^AVlf 2 -°( £ i)- 



□ 



4.2 Suppression of structures and propagation 

We first derive some bounds on "two-points probabilities". Let 

pP (j, 0, A, e) = F [/NY j>A + VNY£ A - a N>j G 0, 

VNY jtA + VNZfa - a NJ e 0, Yj,A < 0fij{ A )( l + e)^N 
and for critical A C. Aj\ Aj—\ write 



def - 



iVy iiA + VNY^a - a N ,j and VNY jA + VN Zj A - a NJ € 0, 



and • 



< — e 



Lemma 14. Lei £ > 0. For N large enough 

a) pPV,0,A,e) <2-^ N exp{f3]a J (A)[l-±(l-ef]N} 



aj{A) a c AA) 



< -e 
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b) P ( i' crit \j, 0, A, e) < 2~ 2G > N +^ N exp [ - const x eVW] . 
Proof, a) is straightforward, b) Setting u>n = O(logiV) for N t oo, it holds: 



P% Cnt \3,0,A,e)< 



cxp 



(x + a Nd (A)f 
2a j {A)N 







dx 


/ exp 







y + (5 j a c J {A)N 



2a c AA)N 



where Ox = {o - x - uj n } f] jy G M : y > S^yX + ec^AjVW + wjv j . 

a • i. 4. def Sj(A)^(A) 

Ox is not empty as soon as x < x max = — e 5-7 — V-'V + ^tv- Inus, 

(x + a7vj(A)) 2 



dy 



(25) 



23) < 



exp 



2aj(A)N 



dx 



exp 



0— x— ojjv 



y + (A) 



2S=(A)iV 



dy 



^ exp 



^ exp 



cxp 



/? 2 

0jd^(A)N - -j-aj(A)N + 



3 2 ~c 



(x-/3 j a i (A)iV + cj Ar ) 
2a j (A)iV 

iax 

exp [/3j-x] dx . 



(fa; 



<exp f— const X£\/N\ 



By criticality (cfr. remark [TT]) . 



(26) 



/3 



hence 



2 Oj(A) = 7 (A) log 2, ^(A) = [ 7 (AA - 7 (A U A,_x)] log 2, 
KM]) < 2~ 2G ^ 7V exp [7(A)7Vlog2] exp [ - const x ex/iV] . 



□ 



We put on rigorous ground the suppression of structures at given level, say j. 



Proposition 15 (Suppression). Let a',r' be two reference configurations in Sjv,A,--i- 
For positive £\ and sufficiently small £2 there exists const > such that 

3 a, re S^a/ 2 ' a ti) T ti)> VAj-i = o-\t A] _ x = t : 

o~s = t s for some s £ Aj\ Aj-i < exp — const x E\vN 

(27) 
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Proof. The l.h.s of (|27l) is clearly bounded by 



E E 



andX r(1 ) r .. !T y) G fK, Ti(cx, j, .4, ei), Ti(r, j, A, ei) hold 



ACAj\Aj_i 
A critical 

+ E E 

AcAj\Aj-i 

A non-critical 



+ 



^ ff (i),..,a(j)andI T (i )i ... iT(i) G <R; T 2 (cr, j, A, e 2 ), andT 2 (r, j, A, e 2 ) hold 



(28) 



In both cases, Yl runs over all the a, r G Sjv,Aj such that 7^ r(j), as well as 
0-Aj_i = cr',^.! = r', ctj = rj for every J G and oj / rj for every J G P Aj . To 
fixed ^4 C A,- \ Aj_i there are at most 2 2G ^ N 2~^^ N couples of a, r satisfying these 
requirements. Thus we may upper bound (I28p by 

£ 2 2G ^2-^^ c " i )( J ,0,^, £ i) + £ 2 2G ^2-^)^(i,0,^,e 2 ) 

A critical A non-critical 

Lemma ll4l 



AcAj\Aj_i 
A critical 



- const xei\/N 



+ £ 2-*W exp {#3,.(A) [l - 1(1 - £2 ) 2 ] AT}. 



AcAj\Aj_i 
A non-critical 



(29) 

For non-critical A, 0jaj{A) < 7(A) 2 log 2 strictly, so we can find e 2 small enough such 
that 



5'(ei) = f max max < $a.j{A) 

j<K AC.Aj\Aj-i; A non-critical I 



1-5(1--.) 



-7(A) log 2} <0. (30) 



The second sum on the r.h.s of (|29]) is thus < exp [— |<5'|iV], while the first sum is 
< exp [ — const x £i\/iVl . This proves the claim. □ 



Suppose now that two configurations a, r £ ^tv'a' are sucri that <r s = r s for some 
s G A m \ A m -\ for some m < j but at / Tt for some t £ A r \ A--1 and r < m. Without 
loss of generality we may assume that there are numbers k,l,m, < k < I < m < j such 
that a Ak = r Ak , o r ^r r \fr e Ai\A k , and (T Am \ Al = T A m \A r 

Proposition 16 (Propagation). For positive e\ and small enough e 2 there exists positive 
const such that 



3 a, r G E 



-R,£l,£2 



<7A fc = TA fe , / T r Vr G A k \ Ai, a Ari 



\A, ~ T A m \A, 



< 



-constx N 



(31) 
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Proof. Without loss of generality we may assume m = 1 + 1. Consider two configurations 
a, t £ S7v,A i+ i which differ on the whole A\ \ Ak but cr Al+1 \ Al = T A l+1 \Ar By the irre- 
ducibility condition c' there exists J £ ~Pa 1+1 \ Tai such that aj ^ tj in which case there 
must be a strict subset A C Ai + i \ A[ such that aj = tj for all J £ Pi+x tA an d o~j ^ tj 
for all J £ Vf + i A (loosely speaking, the associated random variables -Xo-(i),...,o-(z+i) and 
X t(1),...,t(1+i) cannot coincide). We can therefore bound the l.h.s. of (f3Tj) by 

^2 ^2 P [ X <r(l),-,<r(j) aIld X r(l),...,r(j) 6 for all j = 1, . . . fc, . . . , I + 1; 

ACA l+1 \A t 
A critical 



Tx(a,l,A,et) and Ti(r, Z, A £1) hold 



+ 



^ ^ P [^(l),...,^-) and ^r(i),...,r(i) GO for all j = 1, . . .1 + 1; 

A non-critical 

T 2 (cr,/,A,e 2 ) and T 2 (r,Z, ^,£ 2 ) hold , 

(32) 

where ^ runs over those <r, r in £/v,Ai+i such that aj = tj for all J € 'Pi+i^ cj 7^ tj 
J G %i,A' °A k = r Ak , o- s ^t s Vs£A 1 \ A k , a Al+Ml = t Ai+AAi . 

We also observe that a s 7^ t s for all s £ A\ \ A^ implies that the random variables X a n\ a 
and X T n\ T u-\ are independent for all j = k + 1 . . . I. In fact, for every J £ V Al \ "Pa*, 
by construction J n (Ai \ A^j 7^ 0; this amounts to say that for every such J there exists 
at least one s £ A[ \ A^ with J 3 s. 

The above remarks, together with some simple counting steadily yield 

i 



m < 2 N[ 7 (A k )+2 7 (A l \A k )+ 7 (A l+1 \Al)] l[p N (r,0) II ^(^<>) 2 X 

r<k r=k+l 

I ACA i+1 \A ; ACA l+1 \A, 



A critical A non-critical 



Lemma ll4l 



ACA l+1 \A t 
A non-critical 



+ Y 2^~ G '+^ N exp [ - const x e x Vn] . 

ACA l+1 \Ai 
A critical 

(33) 
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Clearly, the second sum on the r.h.s above is < exp [ — for 



-/ dcf 

= max max 



KK-1ACA 



lax ( 7 (A) - Gj+i} < 0. 
i+i\A y > 



A critical 



It is crucial that the first sum runs over (non-critical) subsets strictly included in A[\A[ + i, 
since it guarantees that max ACAl+1 \ Al ai + \(A) < A; +1 and thus, for small enough e%, 



5"(e 2 ) d = max max <j (21og2)G; +1 

1<K-1 ACA l+1 \Ai 



This settles the Lemma with const = min { 1 5' | , 1 8" I } . 



<0. (34) 



□ 



4.3 Proof of Proposition [4] 

Let e > and the compat set C R be given. By Proposition [12] and [12] we may find 
R > and £\ > 0, such that (for any £2) 



3a G S 



-R,£l,£2 . 



CT (1),...,<t(j) 



G 



<e/3, 



for large enough N. 

By Markov inequality, together with the estimates from Lemma [T3l it is easily seen 
that there exists N = N(e) such that the probability that there exist more than N 
configurations in S^'^' £2 is smaller than e/3. 

Therefore, it suffices to estimate the probability that, out of a finite number N of 
configurations in S^'^ £2 some of them form a non ultrametric couple. But this case is 
taken care of by Proposition [15] and [16] (and a straightforward combination of the two). 
By choosing £2 small enough, in the range of validity of (|30p and (I34|) . the probability 
of such an event is of order exp [—const x yN], thus smaller than e/3 for large enough 
N. 

This settles the claim. 



□ 



4.4 Proof of Proposition [5] 

Let R,£\,£ 2 be given, and consider the element Af^ 1 ' 62 of .M mp (lR 2 x 2 A i) induced 

naturally by the collection (^ a (i) r . )a (j),ff £ S^ ,e ^' e2 ). We denote by X^ 1 ' 62 the law of 
such a process. We now claim that in order to prove Proposition [5] it suffices to prove 
that for £2 in the range of validity of (I30p and (I34D , 

lim Xf^ £2 =xf' e \ (35) 
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where the latter is the law of the element in _M mp (M 2 x 2 Aj ) naturally induced by the 
collection of points (x^i G W), with xi = xj % + ■ ■ ■ + x 3 ^ ^ and the properties: i. 
For I = 1, . . . ,j and multi-index the point process (x\ ^ ; i\ G N) is poissonian 

with density Cf 1 • f3ie~^ lt dt on [— i?, ft] (and zero otherwise), ii. The are independent 
for different I. in. {x\ i ; G N) are independent for different iv. If A/ \ A/_i 

contains no critical subsets, then C^ 1 = 1, otherwise 



'"' < -ei f" Vi C i; \ A z _a, A is critical 



a, (A) of (A) 

In fact, it is rather straightforward that, with Xj as in Proposition [SI 

lim lim xf' £l = X it (36) 

and therefore, by Proposition [10] and [El ([35]) would automatically imply Proposition [5j 
So, the crucial step to prove Proposition [5] is really to prove (|35l) . 



The underlying Derrida-Ruelle cascades enjoy important properties that we will ex- 
ploit in order to get (j35|) . Most importantly, once one knows what happens on level 

7 — 1 (the distribution on the real axis of the points xj H h xP,~ ■ , as well as their 

overlap structure) the "full process" is obtained by adding random points independently: 
conditioned on the first j — 1 levels, given k G N multi-indeces i 1 , . . . , \ k G N J ~ 1 , and 
disjoints B\, . . . , B^ C [—ft, ft], we have the following equality in distribution 

fe 6 a ■ ■ ■ > E w ) = • • • , ^) (37) 

with the random variables V r ,r = l,...,k being independent, Poisson-distributed of 
parameters /j, £l (B r ) = f f B Cj :£l (3je~^ jt dt. By conditioning, the finite dimensional dis- 
tribution of the limiting process X^ ,£l can be brought back to expressions such as (f3TJ) . 
and in fact the same line of reasoning works also for the finite ./V system, as we shall 
elucidate below. 

We introduce the projection <p : M 2 — ► R, (x, y) i— > x + y, and consider the points 

|(^ t r(l),..., ff (j-l)»-X'«T(l),„., < T(,--l) lff ( J -)).ff G S Ja- £2 -| 

This induces naturally a process 7v^ 2 ]- G -M mp ((M 2 )( 2 ) x 2 a j), where, to lighten nota- 
tions we omit the dependence on ft, e%,£2. The process A/^'J 1 ' 52 is then the "image" 
of A/"^^ under the projection *p (the points (^ CT (i),...,o-(j-i)) -^o-(i),...,cr(j)) are projected 
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to X a n\ a(j-i) + -^o-(i) a(j) = -^o-(i) cr(i))- To handle the finite dimensional distri- 

r(2) 



butions of the "multidimensional process" A/ir ■, we observe that is easily follows from 



Proposition O that 

lim PU/1 2) .(M x E; A) > ol = 0, VA G 2^' \ {0, Ai, . . . , A/_i}. 

N^oo L " J 

The events involving overlaps in the chain {0, . . . , A,-} are easily handled through the fol- 
lowing remark: conditionining the process A/^- to the sigma-field generated by the pro- 
cess A/jvj-i amounts to prescribe a finite number, say L, of configurations a 1 , . . . ,a L G 
Sjv,Aj_i) as well as their overlap structure. By ultrametricity, the overlaps among these 
L configurations take values in the chain {0, . . . , Aj—%} only. But then, it is easy to refor- 
mulate the finite dimensional distributions of the process given the process A/^'Ji'^ 2 
into finite dimensional probabilities of the point processes (X a r tT: r G £jv,j4-\A ■_],)) with 
prescribed a 1 , . . . ,a L for r = 1, . . . ,L. Summarizing, one gets the weak convergence of 
Afffij towards the process naturally induced by the points {(yi,2/i,z);i G G N} 

on M 2 , and (by continuity on compacts of the projection ^5) weak convergence of Af^'j 1 ' 62 
as soon as we prove that for given family of reference configurations a 1 , . . . , o~ k G £jv,A,-_i 
with a certain overlap structure g(cr r , a ) G {0, . . . , A,_i}, and r, s = 1, . . . , k the distri- 
bution of the random vector 

(*) \ 




(with sums running over those a G S^v.A such that cja _i = <7 r and satisfying conditions 
Ti(ei) and ^1(^2) on j-level) is approximately multivariate Poisson, cfr. ([37j) . To see 
this last step, we will use the socalled Chen-Stein method, a particularly efficient tool in 
Poisson approximation, cfr. [3]. 



Yj G 0; V critical B C A j \ Aj-i : J^- - ^fr < -6; 



We begin with a technical estimate. For bounded real subset 0, and 5, p > we set: 

V Ac Aj\ Aj-i,cij(A) > : Y NJ (A) < + p)aj(A)VN 

Lemma 17. For N ] 00, it holds 

p% p {j, 0) = C h s x 2~ G i N [ (3j exp [-(3 jX + o(l)] + o^^e"^^) 
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Proof. Clearly, 

p^(j, 0) = P \Yj G 0; V critical B C ij \ A; 



< -5 



+ 



F,- G 0; 3 A C Aj \ %(A) > : Fjvj(A) > + p)a j (^)ViV 
(/)-(//). 



(39) 



As for (I), we claim that, somewhat surprisingly, the random variable Yj = V NYj — a^,] 



f Y \ 

is independent of the collection ( s J ; ^ — ^s^gy; 5 C Aj \ -Aj-i is critical J . This is best 



seen by inspection of the covariance: for critical B, since Yj = Yj t g + Y^g, we have 



E 



Y, 



aj{B) a%B) 



aj(B) 



E[Y 3 



j,B\ 



e [0£b) 2 ] 



and thus (I) = Cj t $ x pn(J, 0) exactly. On the other hand, 



<(//)< pn(J,0,A,p)- 

AcAj\Aj- 1 ,a :i (A)>0 

The Lemma then obviously follows by the asymptotics established in Lemma [THJ □ 

We may now move to the multivariate Poisson approximation of (|38p . First we 
observe that by Lemma \T7\ 



lim E 



» 

V Sy (B r ) 



lim 2 G > N p%> £2 (j,B r )= [ Cj^Pjexp 

N ^°° JB r 



-fid 



dt = fi ei (B r 



According to [3, p. 236], the multivariate Poisson convergence is equivalent to weak 

convergence of the sum of the vector's componenent, Vjy = f Ylr=l &x 1 (B r ), 

towards a Poisson random variable, say V, of parameter Y2r=l P-i.Br)- To see that this 
is the case, we introduce the index set 

r d = f {(r, o*,a(j)) : r = 1,. . . ,k, a(j) G } • 

For given a = (r, a r , a) E T, consider the subset T a C T consisting of those (q, a q , r) G T 
with the random variables X a r >a and X a q^ T such that E (X a r i(T X a q iT ) ^ a 2 N that is they 
are correlated. (In the classical Chen-Stein terminology, T a is the "weak dependency 
neighborhood" of the index a.) We set 



Po 



def - 



X a r a £ B r , (cr r ,a) satisfies truncation Ti(ei), T2(e2) 
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and define Z a = Yl*( q ai T )& a <^Jc q G^?)s the sum running over those configurations 
satisfying condition Ti(ei) and T!^^)- According to the Chen-Stein bound, cfr. 
Theorem l.A], the total variation distance between Vjy and V is bounded above by 

^{pq+ ^ PaPa' } + ^ E [% CT r r (- B r)lT 1 ,T 2 arc satisfied X Z a \. (40) 
a ~ a'er a a=(r,(r r ,T)er 

Writing things out, one immediate realizes that exactly the same terms as in Proposition 
[TS] make their appearance in expression (|40p . (These terms are in fact taken care of 
by Lemma [T3l ) Here is the upshot: the first sum is of order exp(— const x N) for 
some positive const, while the second sum is bounded, mutatis mutandis, by a constant 
times the l.h.s of (|28j) . The total variation distance between Vjv and V is therefore of 
order exp(— const x eiy/~N). Letting N — > oo yields the Poisson convergence and settles 
therefore the proof of Proposition 

□ 



5 The Gibbs measure 



For (3 m < (3 < Pm+i and m strictly less than K, a partial structure only has emerged. A 
portion of the system is frozen and displays hierarchical organization (the collection of 
points given by X a (i), -,cr(m)> ° ^ ^N,A m )- The portion of the system in high-temperature 
shows no organization at all, and has negligible fluctuations: to be more precise, fix 
a € Sjv A m and set 



„ def \ -> 

Z a = eX P 

reT, N :T Am =a 



P{ X T(l),...,r(m+l) H 1" X t(1),...,t(K) 



Lemma 18. Let P m < j3 < (3 m +i- There exist constants 61,82 £ (0,1) such that 



1 Z - 



> N~ 



-Si 



^ exp 



-N Si 



Proof. This is an adaptation of [3 Lemma 3.1] to the more general setting considered 
here, so we only sketch the main differences. We first observe that 



E [Z a ] = exp 



]T ^A,A + AG,log2 



j=m+l 

For A C (I \ A m ),T G Y, N and e > we set 

X T {A) = f ^ X J rj , Z a = exp /3(X r ( 1 ) v .. )T ( m+1 ) H h ^ T (i) r(if)) 
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where Yl runs over those r G £ at such that TA m = <r and for all A C / \ A m the random 
variables X T (A) are bounded by (/? + e)a m (A)N. We proceed to show that the claim of 
the Lemma holds, at least for small enough e. We first write 

Z a Z a x EgJ + Z*_zZ* = (J) x (//) + (m) 



E[Z CT ] 



E[Z CT ] 



E[ZJ 



It is easily seen that to e > one can find r\ > such that 1— e~ vN < (/I) < 1, for iV large 
enough. This, together with Markov inequality entails that P [(III) > e~ vN / 2 ] < e~ riN ^ 2 . 
Therefore, on a set of P-probability exponentially close to unity, the following holds: 

= (I) x { 1 — 0(e- co " sW )} + O ( e ~ c ° nstN ) , (41) 

for N — > oo and some const > whose precise value is not important. In particular, we 
see from (|4ip that the claim of the Lemma follows as soon as we prove that for some 

s u 6 2 e(o,i) 

' -N 52 



^ exp 



log(J)| > N~ Sl 
To see the latter, let us fix 5\ 6 (0, 1). We write: 
log(/)| > N~ Sl 

(I) > ex.p(N~ Sl ) or (I) < exp(-iV" 51 

" / \ 2 r 

< 



(42) 



(-0-1J > (exp^" 61 ) - l) 2 or f(I) - 1J > (exp{-N- ai ) - 1) 
(/) - l) 2 > min|(exp(iV- 51 ) - l) 2 ; (exp(-iV- 51 ) - l) 2 } 



(43) 



(Markov) 
< 



1 



E 



m(N, 6i 



E[Z a ] 



with m{N,6i) d = min{(exp(iV- 51 ) - l) 2 ; (exp(-N~ Sl ) - l) 2 }. It is now crucial that 
(3 < (3 m+ i strictly: this ensures that for e small enough (recall the construction of the 
chain T) we have 



n' = inf J 7 (A) log 2 
Ac(i\A m ) 



P 2 



a m (A) } > 0. 



(44) 



Given this, expanding the square in the numerator of the r.h.s of (I43|) and exploiting 
the usual bounds on gaussian integrals yields 



log (J) I > N~ Sl 



< 1 
~ m(iV,5i) 



2-^ N exp\N(0- 



,2 (P-C) 2 - 



a m (A) 



Ac(I\A m ) 

® exp [ - rfN] 



(45) 
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which is clearly more than needed to get (|42[) . Lemma [T8l then easily follows. 
Lemma 19. Let e > 0. There exists positive <j) such that 



□ 



ex P 



(3{X a - a%) 



> e 



< e. 



(46) 



Proof. By Proposition [12] we can find C > such that (for large enough N) 

P [Vj < m,Vr G E NjAj X T{1) _ r{j) < c] > 1 - e/2, 

in which case the l.h.s of (06D is then bounded by P ^exp [/?(X ff - a$)] > e + e/2, 

with ^ running over those er G Sat such that ^ CT (i),...,o-(i) < C for all / = 1, . . . , m but 
— ~4 ) f° r some j = 1, ... ,m. We have: 



p[j>xp [(3(X a -a%)] 



> e 



< 



< e- 1 ^ E[exp [/3(X CT - <)];VZ < m : < C, X a(1) _ a{j) < 

j=l,...,m 



< e-^^^J^Ejexp [/J? m ] ; VZ < m : < C, but < 

3=1 

< e- 1 exp ~ Pl)C ~ ~ Pj) 



(47) 



ol] 



j<m 



(the first step above by Markov inequality, the second by simply integrating out the 
unrestricted random variables -X"cr(i),...,Gr(n for I = m + 1, . . . ,K, and the third by Lemma 
[9|). It thus suffices to choose <fi large enough in the positive to have (|4T|) < e/2. □ 

Proposition 20. Let e > anrf /3 G (Pm>Pm+l) (m = 1, . . . ,K). There exists C > 
sitc/i #iai 

P [Gp, N (3j < m : X ct(1)i ... )<t0 -) £ [-C, C]) > e] < e 
for large enough N . 



Proof. We will prove that to arbitrary e > there exists C > such that 



-C,C 



> e 



(48) 



as this obviously implies that there exist C > such that the claim of Proposition 
1201 holds. To see (I48D . we first modify the definition of the Gibbs measure slightly, 
subtracting the constant (3aN to the energies: G/3,n(o~) = ex P [P(X a — a^)] / Z a m (/3) with 



Za-lP) = £ reSjv eX P [0(*r " a^)] . 
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We now claim that to given e there exists rj > such that, for N large enough 



< 



(49) 



The l.h.s above is to any R > evidently bounded by 



r(l),...,a(m) 



Z 



a(l),...,a(m) 



(3 & E[Z CT 



(l),...,cr(m) 



< rj 



with Y^r running over those a G ^N,A m only such that X a ri\___ >a r m \ £ (—R,R). It is 
also easily seen that to any e' > this sum runs over at most N = N(e') configurations 
with P-probability greater than (1 — e'). By Lemma [TH] the contributions of each term 
log (Z^/EfZo-]) associated to these N configurations is in the large N limit irrelevant. It 
is therefore sufficient to prove that to e there exist r) such that 



^ exp 0X a (x),..., a { 



This is however straightforward, since for x < —R 



< fj 



< 



^ R exp PX a (q r . . )Cr(m) < exp(/3x) => njcr G Sjv,A m : ^ CT (i),..., CT (m) > = 0- (50) 

By Proposition [5] and the properties of the limiting process X m , it is easily seen that the 
probability of the event on the r.h.s above can be made (for large enough N) as small 
as needed by simply choosing R large enough in the positive. On the other hand, by 
Proposition [TU] and Lemma [TIE to given rj, e > we can find positive C such that 



S exp 

ctSEjv; 3j<m: X a{1)> ...^ {j) <f.[-6,6\ 



P{X a - aft) 



> rye 



< 



which together with (|49f) yields (|48jl and thus settles the proof of Proposition [201 D 



6 Proof of Theorem 3 



The Gibbs measure, (3 > (3k- Recall that S^jv is the law on M mp ((M 4 ")*- 2 -* x 2 7 ) 
naturally induced by the points (exp[(3(X a — ajv)]/ Z aN ((3), a G Xtv)- 

Set Hn k = f (exp \J3(X — a at)] , cr G Sjv). This is nothing else than the image of the 
PP of the energy levels under the mapping exp(/J-), in which case (cfr. |6l Prop. 8.5] 
and a straightforward generalization) it follows by Proposition that Hn^k converges 

weakly to a PP Hk = f (r]i, i G N K ) with r/; = Tj^r^ • • • T]F and the following properties: 
For / < K and multi-index the point process (r/j i i ; G N) is poissonian with den- 
sity C { Xj(/3) • t-^^dt on M+; The 7/ are independent for different I; (r/| ^ ; ij G M) 
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are independent for different k-i- Given such a PP, it is easily seen that YliVi < 00 
almost surely. (This is mainly due to the fact that x\((3) < X2((3) < ■ ■ ■ < xk(P)- For 
more on this, cfr. [SI Prop. 9.5] and a straightforward generalization.) We may thus 
consider the new collection of normalized points given by (rji; i 6 N^), which induces 
naturally an element of M. m p ((M + )( 2 ) X 2^) with possible marks those from the chain 
T = {Aq, A\, . . . , Ak} only. We denote by its law. 

With the new notation Z aN {j3) = j xHpf t jc(dx), and by Proposition [TU1 and Lemma [T9l 
we have that to e > there exists C > such that 



rl/C poo 
/ xHN,ic(dx) + / xH]\f t K(d' 
Jo Jc 



x) > e 



< e, 



for large enough N. This implies that by uniformly approximating f{x) = x through 
continous functions of the form 



fix) 



x, xe[l/C,C] 
0, x<£[l/2C,2C] 



and fix) < x, Vx G 



(51) 



we have weak convergence of Z aN (f3) to f xHx(dx) = YliVi- But by continuity of the 
mapping 



M 



nip 



-)( 2 ) x 2 J ) x (0,oo) 



M 



nip 



\( 2 ) 



x T 



>{Vi/A; ft} 

and Proposition [5j we then also have that Sjv/3 converges weakly to S«. 



It is not difficult to see that the laws Hg and P XK n QT,t coincide (this easily follows 
from the way the coalescent [6j is constructed). This settles the proof of the first claim. 

The marginal, (3 > j3 m . For convenience, we assume that (3 £ ((3k,Pk+i) for some 
k > m and regard Gp^ as a marginal of {5^: for a € Sjv.A™ we write 



exp 



r(l),..,r(fc) 



/5^r(l),...,r(fc) + fog 



r(fc)] 



We now claim that the weak limit of G^n% coincides with that of the process naturally 
induced by the points 



1 \ def 



^2 exp [^ T(1)v .. iT(fc) ] z m {fi) d ° f 



res, 



z m (p) 



2 exp [/^(i),...,^)] 
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In fact, by Proposition [201 to given e > there exists C > such that 



gfUa G X N : G [-C,C] VI < k) > 1 — e 



> 1 



for large enough iV. Moreover, there exists N = N(e) such that P[(j{S^^ fe } > N] < e, 
and by Lemma ITSI the fluctuations of these N r.v.'s log Z T ^^ ^ T ^/K[Z T ^^ ^ T ^] are 
negligible. 

Therefore, the weak limit of Gp^ and Qa% coincide. 
We rewrite the points as 

Mm) , x _ ^VP[ X a{l),...,a{m) + Uq(l),...,a{m)] 

U(j{\),.. ., <j(m) = 1/^ l°g X] eX P/5 ^r(l),...,r(m+l) + • • • X T(l),...,r(k) 

T A m =° 

To fixed a G Sjv,A m) fo- = ^<r(i),...,o-(m) is ( U P to a constant) the logarithm of the par- 
tition function of an irreducible hamiltonian in low temperature {(3 > f3 m ). A fixed 
realization (^< T (i) ! ... ) < T (m) + ^o-(i),...,cr(m) > CT ^ Sjv,A m ) induces naturally an element of 
M mp {M^ x 2 Am ), whose law is denoted XU N, m - By Proposition El and the consid- 
erations in the proof of claim a) it is thus easily seen that that XU Nm converges weakly 
to the law XU m of the process on 

M m p{^ {2) x 2 Am ) (with the possible marks being 
those from the restricted chain T^" 1 ) = {Aq, . . . , A m } only) induced by the collection of 
points given by (m + U{; i G N m ) where 

«i = <+•••+ «u, = ^i°g e -p + • • • + <^,...,o; 

j m +i,...,ife 

For I = 1, . . . , k and any multi-index the point process (w? 4 ; ij G N) is poissonian 
with density Cifli exp(— (3it)dt. The u' are independent for different I and (u\ i ; ij£N) 
are independent for different i/— i. An important observation is that to fixed i m _ i the 
PP (uj ri _ 1 j + Ui m _ lt i m ; i m G N) is simply a shift by independent variables of a PPP, 
in which case it is easy to see that 

< u +Ui - const; i m G N) (d = r) (u? , ; i m G N), (52) 

lra-l,'m Iro— lj'm l ill j \ lm— l,im' /' v ' 

for some consi > 0, cfr. [6, Prop. 8.7] and a straightforward generalization. By con- 
tinuity under mappings, the process on 

M mp ((M+)( 2 ) x 2 Am ) induced by the points 
^exp/3[A > (T ( 1)j ... i(T ( m ) + C/ CT (i) v .. i(T ( m ) - const]; a G £7v,A m ) converges weakly to the pro- 
cess induced by the points (exp[/3it;]; i G N m ). To get the weak limit of it then 
suffices to prove that the normalization procedure commutes with the limit N — > oo; 
this is done exactly as in case a); the proof of the Main Theorem is completed. 
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